Све пермутације
време | меморија | улаз | излаз |
---|---|---|---|
0,25 s | 64 Mb | стандардни излаз | стандардни улаз |
Напиши програм који генерише и исписује све пермутације скупа {1,2,…,n}.
Улаз
Са стандардног улаза се учитава број n (1≤n≤8).
Излаз
На стандардни излаз исписати тражене пермутације. Сваку пермутацију исписати у посебном реду, а елементе раздвојити по једним размаком. Редослед пермутација може бити произвољан.
Пример
Улаз
3
Излаз
1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1
Морате бити улоговани како бисте послали задатак на евалуацију.